package puzzle.projecteuler.p300;

import java.math.BigInteger;



public class Problem230C {
	

	/**
	 * answer	: 7526965179680
	 * time cost: 3078 ms
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
	
		long s = System.currentTimeMillis();
		String A = "1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679";
		String B = "8214808651328230664709384460955058223172535940812848111745028410270193852110555964462294895493038196";
		System.out.println("");
		System.out.println((System.currentTimeMillis()-s) + " ms");
	}
	
	/**
	 * 
	 * @param A
	 * @param B
	 * @param n
	 * @return
	 */
	private static char D(String A, String B, BigInteger n) {
		return 'A';
	}
	
	/**
	 * 第一个计算长度超过n的字符串的长度
	 * f(0)=1, f(1) = 0, f(2) = f(3) = 1, f(m+2) = f(m+1) + f(m)
	 * 第k个字符串包含f(k-1)个A, f(k)个B (k >= 1)
	 * @param A
	 * @param B
	 * @param n
	 * @return
	 */
//	private static long getIndex(String A, String B, BigInteger n) {
//		
//		BigInteger a = BigInteger.ONE;
//		BigInteger b = BigInteger.ZERO;
//		
//	}
}
